home *** CD-ROM | disk | FTP | other *** search
/ Resource for Source: C/C++ / Resource for Source - C-C++.iso / codelib9 / v_11_05 / 1105034a < prev    next >
Encoding:
Text File  |  1995-11-01  |  288 b   |  16 lines
  1. // Copyright (C) 1992 by Nicholas Wilt.  All rights reserved.
  2.  
  3. template<class T>
  4. void
  5. InsertionSort(T *base, int n)
  6. {
  7.     for (int i = 1; i < n; i++) {
  8.     T temp = base[i];
  9.     for (int j = i; j && temp < base[j - 1]; j--)
  10.         base[j] = base[j - 1];
  11.     base[j] = temp;
  12.     }
  13. }
  14.  
  15.  
  16.